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Abstract. The paper deals with lower bounds for the remainder term in 
asymptotics for a certain class of arithmetic functions. Typically, these are 
generated by a Dirichlet series of the form <^^(s)(^(2s — l)((^(2s))*^ H{s) where 
Af is an arbitrary integer and H(s) has an Euler product which converges 
absolutely for SRs > i. 



To Professor Andrzej Schinzel on his 75th birthday 



1. Introduction 

1.1. This article is concerned with a special class £ of arithmetic functions fn 
with a generating Dirichlet serie^ 

^«(^) = E ^ = c'(^)c(2. - mmr h{s) {^s > i) , (i.i) 



n° 

n—l 



where M is an integer, and H{s) has an Euler product which converges absolutely 
for 5Rs > i. 

We mention some examples of special arithmetic interest: Firstly, the function 

r(n):= ^gcd(m,^) (1.2) 

m I n 

(see N. Sloane [TJ) in a way quantifies the property of n to be not square- free, 
i.e., to possess non-unitary divisors. (For n square-free, f*{n) coincides with the 
number-of-divisors function d{n).) f*{n) is generated by the Dirichlet series 

^1 C(2s) 

This is ((TT]) with M = -1, H{s) = 1 identically. 
Secondly, consider 

A(n) = ^a(gcd(m,£)) , (1.4) 

m I n 
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"'^The dependance of fjj on the integer M will be suppressed in notation throughout. 
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where cr denotes the sum-of-divisors function: of. again N. Sloane [19]. The corre- 
sponding generating function simply reads 

^i(^) = fl^= C'(^)C(2s - 1) i^s > 1) . (1.5) 

n=l 

This is (mH) with M = 0, H{s) = 1 identicahy. 

As a third example, we mention the modified Pillai's function (N. Sloane [18j ) 



1 

P*(n) - Vgcd(fc2,n). (1.6) 

fc=l 

This is generated by 

^P*{n) C^(,s)C(2.-l) , 

n— 1 ^ ^ ' ' 

where H*{s) has an Euler product absolutely convergent for 3?s > i. 



1.2. The class of functions £ has been dealt with in detail in a recent paper by 
E. Kratzel, W.G. Nowak, and L. Toth [7.. In that article, the emphasis was on 
upper bounds for the error term TZ (x) in the asymptotic formula 



J2 Mn) = Res (FHis)-] + TZf, (x) . (1.8) 

n<x " \ / 

Since Fh{s) has a triple pole at s = 1, explicitly 



Res [Fnis)— j = a;p^f(loga;) , 

where pn is a quadratic polynomial whose coefficients depend on H and M . Using 
contour integration and properties of the Riemann zeta-function, it has been proved 
in [7] that 

TZf^ix) = O (a;2/3(logx)i^/9) . (1.9) 

Employing Kratzel's method [6 , which involves fractional part sums and the theory 
of (classic) exponent pairs, the slight refinement 

7^/„(a;) = 0(a;925/l392^ (1.10) 

has been obtained = 0.6645 . . .). Finally, bringing in Martin Huxley's deep 

and new technique [3], [IJ ("Discrete Hardy-Littlewood method"), the authors 
of [7] deduced the further improvement 



For the context of the class £ within the frame of the theory of arithmetic functions, 
as well as for a wealth of enlightening related results, see also the recent papers by 
L. Toth [231, [2l- 
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1.3. The results of J_i have been presented at the 20"^ Czech and Slovak Interna- 
tional Conference on Number Theory in Stara Lesna, September 2011 [8]. At the 
end of that talk, Professor Andrzej Schinzel raised the following question: "What 
can be said concerning Omega-estimates for the remainder term?" 

The authors of the present paper are very grateful for this valuable stimulation 
of further research and are pleased to be able to provide the following answer. 

Theorem 1. For any arithmetic function fn G £ with a generating function Fh{s) 
according to (jl.ip . it holds true that, as x ^ oo, 



Res Fff(s)— 

s=i \ s J \(logloga;)l*^^ 



l2 



1.4. Remarks. For the simplest case (|1.5p . it is immediate that fi{n) = il{y/n), 
hence also TZf\ (x) = ft{y/x). The achievement of the elaborate analysis to come is 
thus only an improvement by a logarithmic factor. On the other hand, it is easy to 
see that, e.g. for the first example mentioned, it follows that /* (n) ^ Y^(log log n)^, 
hence our f2-bound cannot be deduced by consideration of the individual values of 
the arithmetic function involved. 

The situation may be compared with the sphere problem in M"^ : If r^ (n) denotes 
the number of ways to write the positive integer n as a sum of three squares, then 



Y.rs{n)^^x'/' + n[{x\ogx)'^') 



is the best Omega-result known to date [2T\ . while, by the very same asymptotics. 

The method of proof which turned out to be appropriate in this problem goes 
back to ideas due to Ramachandra [14 and Balasubramanian, Ramachandra & 
Subbarao [1]. They have been worked out in papers by Schinzel [16], Kiihleitner 
[5], and the authors jlOl . However, in the present situation certain adaptions are 
necessary: On the one hand, fnin) is not as small as 0{n'^). On the other hand, in 
the last step it will be advantageous to use special properties of the Riemann zeta- 
function, instead of a general theorem of Ramachandra's on Dirichlet series It 
should be mentioned that also in the case M = 0, when the generating function does 
not contain any factor involving C(2s), the present approach seems to give a better 
result than Soundararajan's method [20^ which up to date was most successful in 
the divisor and circle problems. 

2. Preliminaries 

2.1. First of all, we can restrict our analysis to the case that H{s) = 1 identically, 
i.e., to 

n^) = E^ = C'WC(2s-l)C'"(2s) (5R5>1). (2.1) 

71=1 

In fact, assume that for some fn G £ and arbitrarily small cq > 0, 

(lo^ogiyiii (-^-°)- (2.2) 
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Let 

\ / n — 1 ^ 

where the series converges absolutely for 3fi5 > Since f = fn^h^ where * denotes 
the convolution of arithmetic functions, it readily follows that, for x larg^l, 

k<x m<x/k 1^^^ 



n<x k<x m<x jk 1^^^ 



X 

fc 

^ ' k>x k<x 

(2.3) 

From this it is immediate that 

(loglogx)l^^+i| ' 

which yields a contradiction for cq sufficiently small, provided that the Theorem 
has been established for the case of (j2.ip . 

2.2. The assertion will be an easy consequence of the following integral mean 
result. 

Proposition 1. There exist positive constants B and Cq with the property that 

oo 

U2 (l0gl0gr)|2M+2| ^^-^^ 

T 

for all T sufficiently large. 

The conclusion from this result to Theorem 1 is easy and has many analogues in 
the literature; see [I], [S], [TD]. Nevertheless, we supply the details for convenience 
of the reader. Assume that for any arbitrarily small constant cq > 0, there exists 
uq so that 

l^/(")l^7r#^ -^"0. (2.5) 

(loglogu)l^"+^l 

Then, for B as in the Proposition, and T sufficiently large, 

oo 



- " ' (l0gl0gu)|2*^+2| 



oo 

cgOogT)" f du 2 /■ e-"(log(r^w))'* dv 




(log log T) 1 2*^+2 1 y u ^""V (loglog(rSi;))|2A^+2| V 

T 

(log log T) 1 2 +2 1 ■ 



It is clear by the asymptotics with O-terms cited, that the main term in this calculation 
amounts to Res ( Fis) — 
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For Co sufficiently small this contradicts (|2.4p . 

2.3. One special feature of the present situation - as opposed to the cases consid- 
ered in [1], [16], [9], [To] - is that the function f{n) is not "small", i.e., not 0{rf) 
for each e > 0. However, if / is generated by C^(s)C(2s - l)(C(2s))*^, call / the 
arithmetic function generated by C^(s)C(2s — l)(C(2s))'*^' . Then, 

|/(n)|</(n)= "^3«"i/'+^ 

Hence, using a trivial version of (jl.8|) . applied to /, and summation by parts, it 
follows that 

Y U{n)f « ^3/2+^+^ (2.6) 
for each fixed /3 > — |, large X , and any e > 0. 

2.4. The following auxiliary result is classic and provides some information that 
the factor of F{s) involving C(2s) is "not too harmful" close to the critical line. 

Lemma 1. Let eo > be a sufficiently small constant. Then, for T a sufficiently 
large real parameter, there exists a set A{T) C [T, 2T] with the following properties: 

(i) A{T) is the union of at most 0{T'^") open intervals, with a total length ofO{T'^°). 

(ii) 

sup |C(l + 2it)|=^^ <loglogf 

tG[f ,2f]\.A(f ) 

(iii) There exist a real number S{eo) > and a certain constant C so that 

\C{2s)f^ « f ^ 

uniformly m 5Rs > i — S{eo), G [T,2r] \ A{T). 

Proof. This result is contained in [H] Theorem 1] and Lemma 3.2]. An exten- 
sion to Dedekind zeta-functions, along with a neat proof, was given in Lemma 
and formula (2.6)]. □ 

2.5. We conclude this section by quoting a deep and celebrated result due to 
Montgomery and Vaughan which provides a mean-square bound for Dirichlet poly- 
nomials. 

Lemma 2. For an arbitrary sequence of complex numbers {jn)^=i with the property 
that X^^^i l7nP converges, and a large real parameter X , 
X 

dt = Yhn\HX + 0{n)) , 







7„(n -I- uY 



n=2 



n=2 



uniformly in —\<u<\, and 

dt=>:i7„p(X + 0(n)) . 







n=l 



2 



n=l 



Proof. This is an immediate consequence of Montgomery and Vaughan [T^ Corol- 
lary 2, formula (1-9)]. □ 
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3. Proof of Proposition [T] 

3.1. For positive real T sufficiently large, we construct a set U{T) on the real line 

as follows: Let J := [i^^j , then 2~-'T x T^l^°. For j = 1, . . . , J, set Tj := 

For some appropriate small > 0; consider the sets A{Tj) furnished by Lemma[T] 
Let 

be the decomposition of A{Tj) into = 0(r'^°) open intervals of total length 

0{T^"). Then we define 

"(^)^=U -{^ogTfMp + {\ogTf[. (3.1) 

By construction, it is clear that U{T) consists of 0{T'^'^°) open intervals of total 
length 0(T2^o). 

3.2. We set y — , with a suitably large positive constant B, for throughout 
what follows. It suffices to consider those values of T for which 

oo 

/^4^e-"/M«<(logT)^ (3.2) 
J 

T 

(Otherwise the assertion of Proposition 1 is obvious.) In this subsection, our aim 
is to deduce the asymptotic representation 

F{s) = f2^e-"/y + 0{1), (3.3) 

for 



n=l 



s = i+zt, t e [2'-^T,T]\UiT) , (3.4) 



which will be assumed throughout the sequel. 

By a version of Perron's formula (see, e.g., [HI p. 380] 



2+ioo 



V^e-"/^ = — / F{s + w)y^r{w) dw. (3.5) 
27ri J 



"=1 2-zoo 



We use Stirling's formula in the crude form 

r(a + *r)xexp(-||r|) |rri/2^ (M ^ ^) (3.6) 

which holds uniformly in every strip cti < cr < (72- From this it is an immediate 
consequence that, for every fixed k G Z+, 

r(^)(a + zr)«cxp(-^|r|) (|t| ^ oo) (3.7) 



again uniformly in any strip of this kind. It is easy to see that we may break off 
the part of the integration line in p.Sp corresponding to \w\ > (logT)^, with an 
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error of only 0(1): 

2±ioo 

F{s + w)y'"T{w) dw 

2±.(logT)^ (3.8) 

J ^«3/2g-(V2)^.d^««T2^CXp(-J(l0g^)2) « 1. 
(logT)2 

Next, we replace the remaining line of integration by a broken line segment £ 
which joins (in this order) 2-i(logT)2, -(5(eo) - i(logT)2, -S{eo) +i{logTf, and 
2 + z(logT)^, where (5(eo) has the meaning as in Lemma [1] By Lemma [H clause 
(iii), and known upper bounds for the zeta- function, 

i^(s + w) < r<^' , (3.9) 

with some positive constant C", as long as w lies on £ and s satisfies p.4p . There- 
fore, 



/ 



-<5(eo)+i(logT)2 oo 

F{s + w)y'"r{w) dw<s:T^'-^^^'°'> J T{~S{eo) + iu) du < 1 

-<5(ea)-i(logT)2 

if we have chosen B > C"/(5(eo), and 

f2±i(loeTf ^ 

/ F(s + w)y'"r(u;) dw<T^+2^(logr)3exp(--(logr)2) < 1. 

J-5(eo)±i(logT)2 V 2 / 

Since these integrals are bounded, the main contribution to the right-hand side of 
p.Sp comes from the residue of the integrand F{s + w)y^r{'w) at w = 0, which 
amounts to F{s). This readily yields p.3p . 

3.3. It is an easy consequence of p. 21) that there exists some T* e [T, 2T], not an 
integer, for which 

\nf{T*)\e-^'/y 



and 



« (logT)^ (3.10) 



i /M:^e-"/^d.«(logT)3. 



y 

T 



(3.11) 



This can be readily verified following the example of [H p. Ill, Lemma 4]. With 
this choice of T*, we will split up the series on the right-hand side of ()3.3p . In this 
subsection, we shall handle 



oo I 

^Me-"/..|,-^e-"/^dK:/( 

n>T* fji^ \n<u 



oo oo 



(3.12) 

d{upH{logu)) + I u-'e-'^ly dUfiu) =: h + h , 
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where we have used Stieltjes integrals. Integrating by parts, we obtain 



u=T* 



y 

T* T 



[ "^{n + vy^e-^''+'"^'ynf{ji + v)dv + 0{{\ogTf) . 

^ n>T' 

Here ^ T* - [T*] - 1, and the bounds ([SlOt . (|3TI1) have been used. 
To estimate /i , we have to deal with integrals of the form 



u-"(logu)''e^"/^ du, 
with r £ {0, 1, 2}, and s satisfying p. 41) . We write this as 

oo T* 

'(logu)''e^"/^' du- / u~'*(logM)'' du 





T* 



y u-^(logu)'- (l - e-"/^) du =: Ji - J2 + J3 



By Taylor expansion, 



J3 « - / ^/i/^ (log u)"^ du « r-^+3/2+^ « 1 

y Jo 



Integrating by parts r times, we infer that 

TV^(iogT)'- rv^(iogr)'- 

« T9/10 « 1 

Finally, 

00 

Ji = y^-' [ u-%\og{uy)Y e-^ du 



(3.13) 



e 



+ s 

for s satisfying p.4p 



n>T* 



(3.14) 



p=0 

by p.7p . Altogether this shows that /i ^ 1, hence, together with p.3p . p.l2p and 

(ESI, 



4+1 (3.15) 

" V ^/(" + ^) e-(»+")/^ An + 0((logT)^) 
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3.4. The next step is to prove that 



/ 



Fa + it) 



\ + it 



dt < 1 



\nf{u)Y 



-"/^'dw. (3.16) 



[2-JT.T\\U{T) 

By dSm, the left-hand side of (jXTCl) is 

T 



E 

i<T* 



f{n) 

„l/2+it ' 



dt 



n>T* ^ ' 



(3.17) 



di 



+ o(r-3/i°(iogr)«) . 



To bound the first integral here, we use Lemma 2. In this way, 



2--'T 



E 



n<T* 



,1/2+it 



dt 



(3.18) 



« r-9/5 y (/ML (T + o{n)) « r-3/io+^ , 



n<T* 



for any e > 0, by an appeal to (j2.6p . Similarly, using Cauchy's inequality and 
Lemma 2 again, we see that the second term of p.l7p is 



C+l T 



< 



? 

i+1 . 



E 

n>T 



< 







|7^/(r^ 


+ .)r 


(n4 


-m)3 


|7^/(n 





dt du 



(3.19) 



^ \n>T 



(n + u)2 



^4^e-"/^ du. 



Together with ((3Tf| and ([3TT8)) . this readily yields ((3J6| . 

3.5. In order to complete the proof of Proposition 1, it remains to show that 



/ 



[2-JT,T]\U{T) 



F{\ + it) 



+ it 



dt > 



(logT)5 



(l0gl0gT)|2A^+2| 



(3.20) 
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In fact, by the functional equation of the zeta-function (see [22', p. 95]), 
|F (i + it) I = C' (5 + it) a~2it) (C (1 + 2it)f^ 



for |t| large. Further, by Lemma 1, clause (iii), and the construction of U{T) in 
subsection 3.1, it follows that |C(1 + 2it)\^^ < loglogT for t e [2--^T,T]\U{T). 
Therefore, 



Fa + it) 



it 



At 



|C(i + ^i) 



,4 dt 

' T 



(3.21) 



[2--'T,T]\U(T) 

»(iogiogr)-2|^^+i| 

[2--'T,T]\U(T) 

For t £ U{T), we use the classic pointwise bound ((5 + it) < |t|^/^"*"': See [22l 



Theorem 5.5]. Since the total length oiU{T) is 0{T'^^°), it follows that 

j |^(l+^t)|4 i!«r-7/30+3.o_ 



(3.22) 



U{T) 



On the other hand, by the known asymptotics for the fourth moment of the zeta- 
function (see O p. 129]), 

T 



|C(i + *t)| 



^»(log^)^ 



(3.23) 



Combining dMH), (E221), and we readily establish ((X^ . This completes 

the proof of Proposition 1 and, by the observation in subsection 2.2, also that of 
Theorem 1. 
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